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WHAT IS CLAIMED IS: 

1 1. A method of estimating a position of a mobile 

2 terminal operating in a coverage area of a radio 

3 telecommunications network having a plurality of base 

4 station transceivers and a plurality of service area 

5 sectors, said method comprising the steps of: 

6 determining, for a plurality of positions throughout 

7 the coverage area of the network, expected Received 
j^j 8 Signal Strength (RSS) values of a signal transmitted by 
? =f 9 the base station transceivers and received by a typical 
.(S 10 mobile terminal; 

[jj 11 storing the expected RSS values at a plurality of 

* 3 12 locations in a database; 

■O 13 obtaining, by the mobile terminal for which the 

J* 14 position is to be estimated, RSS measurements of signals 

15 transmitted by the base station transceivers; 
jj is comparing the RSS measurements obtained from the 

17 mobile terminal with the expected RSS values stored in 

18 the database; and 

19 estimating the position of the mobile terminal based 
2 0 on differences between the RSS measurements and the 
21 expected RSS values. 
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1 2. The method of estimating a position of a mobile 

2 terminal of claim 1 wherein the step of determining 

3 expected RSS values for a plurality of positions 

4 throughout the coverage area of the network includes 

5 predicting the expected RSS values with a computer-aided 

6 prediction tool. 

1 3. The method of estimating a position of a mobile 

2 terminal of claim 2 wherein the step of predicting the 
13 3 expected RSS values with a computer-aided prediction tool 

4 includes predicting the expected RSS values with a 

5 computer-aided prediction model that considers the effect 

Hi 

ly 6 of terrain and clutter on the expected RSS values . 

pi 4 . The method of estimating a position of a mobile 

\* 2 terminal of claim 1 wherein the step of determining 

H 3 expected RSS values for a plurality of positions 

III 4 throughout the coverage area of the network includes 

5 taking a plurality of actual measurements of the RSS of 

6 signals transmitted by the base station transceivers and 

7 received by a test mobile terminal . 

1 5. The method of estimating a position of a mobile 

2 terminal of claim 1 wherein the step of determining 

3 expected RSS values for a plurality of positions 

4 throughout the coverage area of the network includes 
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taking a plurality of actual measurements of the RSS of 
a signal transmitted by a test mobile terminal and 
received by the base station transceivers. 

6 . The method of estimating a position of a mobile 
terminal of claim 1 wherein the step of determining 
expected RSS values for a plurality of positions 
throughout the coverage area of the network includes the 
steps of: 

predicting the expected RSS values for a first 
portion of the positions with a computer-aided prediction 
tool ; and 

taking actual measurements of the RSS of signals 
transmitted by the base station transceivers and received 
by a test mobile terminal for a second portion of the 
positions . 

7. The method of estimating a position of a mobile 
terminal of claim 6 wherein the step of storing the 
expected RSS values in a database includes storing an 
indicator for each value indicating whether each stored 
value is a predicted value or a measured value. 
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1 8. The method of estimating a position of a mobile 

2 terminal of claim 7 wherein the step of comparing the RSS 

3 measurements obtained from the mobile terminal with the 

4 expected RSS values stored in the database includes the 

5 steps of : 

6 associating a covariance matrix with each of the 

7 locations in the database; 

8 extracting a sub-matrix of the covariance matrix 

9 whose columns and rows correspond to sectors that are 

I* 

|g 10 common between the sectors stored for the locations in 

O 

> 11 the database and the sectors for which the RSS 

s pa 

*F 12 measurements were obtained from the mobile terminal; 

IU 

I j 13 calculating, for each location in the database, a 

14 probability that RSS measurements are obtained, given 

is 

13 15 that the mobile terminal is at that location; and 

tj. 16 computing metrics for each location in the database 

j3 17 utilizing the calculated probability and a second 

U 

fy 18 probability that the mobile terminal is located at the 

19 corresponding position. 

1 9. The method of estimating a position of a mobile 

2 terminal of claim 7 wherein the step of comparing the RSS 

3 measurements obtained from the mobile terminal with the 

4 expected RSS values stored in the database includes the 

5 steps of: 



29 



PATENT APPLICATION 
DOCKET # 1005-0014 





6 


associating a first covariance matrix with each of 




7 


the locations in the database that are populated with 




8 


measured values, said first matrix containing rows 




9 


corresponding to all sectors for which measurements are 




10 


stored in the database for that location; 




11 


associating a second covariance matrix with each of 




12 


the locations in the database that are populated with 




13 


predicted values, said second matrix containing rows 




14 


corresponding to all sectors for which measurements are 


jjiss 

13 


15 


stored in the database for that location; 


I i 

.p 


16 


determining from the stored indicator, whether the 


«fp 
III 


17 


location in the database was populated with a measured 


ly 


18 


value or a predicted value; 


» 


19 


selecting the first covariance matrix if the 


20 


location was populated with a measured value; 


|«& 


21 


selecting the second covariance matrix if the 




22 


location was populated with a predicted value; 




23 


extracting a sub-matrix of the selected covariance 




24 


matrix whose columns and rows correspond to sectors that 




25 


are common between the sectors stored for a location in 




26 


the database and the sectors from which the RSS 




27 


measurements were obtained from the mobile terminal; 




28 


calculating, for each location in the database, a 




29 


probability that RSS measurements are obtained, given 




30 


that the mobile terminal is at that location; and 
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computing metrics for each location in the database 
utilizing the calculated probability and a second 
probability that the mobile terminal is located at the 
corresponding position. 

10. The method of estimating a position of a mobile 
terminal of claim 7 wherein the step of storing the 
expected RSS values at a plurality of locations in the 
database includes storing, for each location in the 
database, an expected measurement variance for each 
service sector; and the step of comparing the RSS 
measurements obtained from the mobile terminal with the 
expected RSS values stored in the database includes the 
steps of: 

weighting the RSS measurements obtained from the 
mobile terminal with the expected measurement variance 
for the mobile terminal's service sector; and 

comparing the weighted RSS measurements with the 
expected RSS values stored in the database. 

11. The method of estimating a position of a mobile 
terminal of claim 7 wherein the step of storing the 
expected RSS values at a plurality of locations in the 
database includes the steps of: 
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storing in the database for each service sector, a 
first expected measurement variance for all locations in 
the database that are populated with measured values; and 

storing in the database for each service sector, a 
second expected measurement variance for all locations in 
the database that are populated with predicted values . 

12. The method of estimating a position of a mobile 
terminal of claim 11 wherein the step of comparing the 
RSS measurements obtained from the mobile terminal with 
the expected RSS values stored in the database includes 
the steps of: 

weighting the RSS measurements obtained from the 
mobile terminal with the first expected measurement 
variance if the locations in the database being used for 
the comparing step are populated with measured values; 

weighting the RSS measurements obtained from the 
mobile terminal with the second expected measurement 
variance if the locations in the database being used for 
the comparing step are populated with predicted values; 
and 

comparing the weighted RSS measurements with the 
expected RSS values stored in the database. 
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13 . The method of estimating a position of a mobile 
terminal of claim 7 wherein the step of storing the 
expected RSS values at a plurality of locations in the 
database includes the steps of: 

storing, for the entire database, a first expected 
measurement variance for all locations in the database 
that are populated with measured values; and 

storing, for the entire database, a second expected 
measurement variance for all locations in the database 
that are populated with predicted values. 

14. The method of estimating a position of a mobile 
terminal of claim 13 wherein the step of comparing the 
RSS measurements obtained from the mobile terminal with 
the expected RSS values stored in the database includes 
the steps of: 

weighting the RSS measurements obtained from the 
mobile terminal with the first expected measurement 
variance for locations in the database that are populated 
with measured values; 

weighting the RSS measurements obtained from the 
mobile terminal with the second expected measurement 
variance for locations in the database that are populated 
with predicted values; and 

comparing the weighted RSS measurements with the 
expected RSS values stored in the database. 
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1 15. The method of estimating a position of a mobile 

2 terminal of claim 7 wherein the step of estimating the 

3 position of the mobile terminal based on differences 

4 between the RSS measurements and the expected RSS values 

5 includes the steps of: 

6 determining whether the percentage of locations in 

7 the database being considered as candidates for the 

8 location of the mobile terminal that are populated with 

9 actual measurements exceeds a predefined threshold; and 
10 upon determining that the percentage of locations 

P 11 populated with actual measurements exceeds the predefined 

|Jj 12 threshold: 

13 13 discarding the RSS values that are predicted 

if 

n 14 values; and 

r 5 15 utilizing an estimator based on a maximum- 

(3 16 likelihood criterion to estimate the position. 

(3 

i: vfi? 

1 16. The method of estimating a position of a mobile 

2 terminal of claim 7 wherein the step of estimating the 

3 position of the mobile terminal based on differences 
A between the RSS measurements and the expected RSS values 

5 includes the steps of: 

6 determining whether the percentage of locations in 

7 the database being considered as candidates for the 
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8 location of the mobile terminal that are populated with 

9 actual measurements exceeds a predefined threshold; 

10 utilizing an estimator based on a maximum- likelihood 

11 criterion to estimate the position, upon determining that 

12 the percentage of locations populated with actual 

13 measurements exceeds the predefined threshold; and 

14 utilizing an estimator based on a minimum-mean- 

15 square-error criterion to estimate the position, upon 

16 determining that the percentage of locations populated 
U 17 with actual measurements does not exceed the predefined 
£3 18 threshold. 

\'i 1 17. The method of estimating a position of a mobile 

13 2 terminal of claim 7 wherein the step of estimating the 

n 3 position of the mobile terminal based on differences 

*» S5S" 

4 between the RSS measurements and the expected RSS values 

Q 5 includes the steps of: 

lii 6 determining whether the percentage of locations in 

7 the database that are populated with actual measurements 

8 exceeds a first predefined threshold; 

9 upon determining that the percentage of locations 

10 populated with actual measurements exceeds the first 

11 predefined threshold: 

12 discarding the RSS values that are predicted 

13 values; and 
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14 utilizing an estimator based on a maximum- 

15 likelihood criterion to estimate the position; 

16 upon determining that the percentage of locations 

17 populated with actual measurements does not exceed the 

18 first predefined threshold: 

19 determining whether the percentage of locations 

20 populated with actual measurements exceeds a second 

21 predefined threshold that is lower than the first 

22 threshold; 

23 utilizing the estimator based on the maximum- 

24 likelihood criterion to estimate the position, upon 

25 determining that the percentage of locations populated 

26 with actual measurements exceeds the second predefined 
13 27 threshold; and 

2 8 utilizing an estimator based on a minimum-mean- 
29 square-error criterion to estimate the position, upon 

3 0 determining that the percentage of locations populated 

31 with actual measurements does not exceed the second 

32 predefined threshold. 

1 18. The method of estimating a position of a mobile 

2 terminal of claim 1 further comprising, prior to 

3 comparing the RSS measurements obtained from the mobile 

4 terminal with the expected RSS values stored in the 

5 database, the step of selecting particular expected RSS 

6 values for particular locations in the database based on 
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the mobile terminal's serving sector, and wherein the 
step of comparing the RSS measurements includes comparing 
the RSS measurements obtained from the mobile terminal 
with the particular expected RSS values selected from the 
database. 

19. The method of estimating a position of a mobile 
terminal of claim 18 wherein the step of selecting 
particular expected RSS values for particular locations 
in the database based on the mobile terminal's serving 
sector also includes selecting particular expected RSS 
values based on the RSS received at the mobile terminal 
from the mobile terminal's serving base station 
transceiver, and based on the number of base station 
transceivers neighboring the serving sector. 

20. A method of estimating a position of a mobile 
terminal operating in a coverage area of a radio 
telecommunications network having a plurality of base 
station transceivers and a plurality of service sectors, 
said method comprising the steps of: 

determining, for a plurality of positions throughout 
the coverage area of the network, expected Received 
Signal Strength (RSS) values of a signal transmitted by 
the base station transceivers and received by a typical 
mobile terminal, said determining step comprising: 
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predicting the expected RSS values for a first 
portion of the positions with a computer-aided prediction 
tool ; and 

taking actual measurements of the RSS of 
signals transmitted by the base station transceivers and 
received by a test mobile terminal for a second portion 
of the positions; 

storing the expected RSS values at a plurality of 
locations in a database with an indicator for each 
location indicating whether each stored value is a 
predicted value or a measured value, said storing step 
including: 

storing in the database, for each service 
sector, a first expected measurement variance for all 
locations in the database that are populated with 
measured values; and 

storing in the database, for each service 
sector, a second expected measurement variance for all 
locations in the database that are populated with 
predicted values; 

obtaining, by the mobile terminal for which the 
position is to be estimated, RSS measurements of signals 
transmitted by the base station transceivers; 

weighting the RSS measurements obtained by the 
mobile terminal with the first expected measurement 
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variance for locations in the database that are populated 
with measured values; 

weighting the RSS measurements obtained by the 
mobile terminal with the second expected measurement 
variance for locations in the database that are populated 
with predicted values; and 

comparing the weighted RSS measurements with the 
expected RSS values stored in the database; 

estimating the position of the mobile terminal based 
on differences between the weighted RSS measurements and 
the expected RSS values, said estimating step comprising: 
determining whether the percentage of locations 
being considered in the database that are populated with 
measured values exceeds a predefined threshold; 

utilizing an estimator based on a maximum- 
likelihood criterion to estimate the position, upon 
determining that the percentage of locations being 
considered in the database that are populated with 
measured values exceeds the predefined threshold; and 

utilizing an estimator based on a minimum-mean- 
square-error criterion to estimate the position, upon 
determining that the percentage of locations being 
considered in the database that are populated with 
measured values does not exceed the predefined threshold. 
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1 21. A system for estimating a position of a mobile 

2 terminal operating in a coverage area of a radio 

3 telecommunications network having a plurality of base 

4 station transceivers and a plurality of service sectors, 

5 said system comprising: 

6 means for determining expected Received Signal 

7 Strength (RSS) values of signals transmitted by the base 

8 station transceivers and received by a typical mobile 

9 terminal for a plurality of positions throughout the 
10 coverage area of the network; 

{3 11 means for storing the expected RSS values at a 

J 12 plurality of locations in a database; 

13 means for measuring by the mobile terminal for which 
the position is to be estimated, the RSS of signals 

n 15 transmitted by the base station transceivers; and 

J* 16 means for comparing the RSS measurements obtained by 

13 17 th e mobile terminal with expected RSS values, and 

}u 18 estimating the position of the mobile terminal based on 

19 differences between the RSS measurements and the expected 

20 RSS values. 

1 22. The system for estimating the position of a 

2 mobile terminal of claim 21 wherein the means for 

3 determining expected RSS values includes: 



IU 

il- 14 



40 



PATENT APPLICATION 
DOCKET # 1005-0014 



4 a computer-aided prediction tool that predicts the 

5 expected RSS values for a first portion of the positions; 

6 and 

7 a test mobile terminal that measures the RSS of test 

8 signals received from the base station transceivers for 

9 a second portion of the positions. 

1 23. The system for estimating a position of a 

2 mobile terminal of claim 22 wherein the means for 

3 comparing the RSS measurements obtained by the mobile 

4 terminal with expected RSS values, and estimating the 

5 position of the mobile terminal is a positioning 

6 algorithm that includes: 

7 means for computing a metric for each location in 

8 the database; and 



9 means for estimating the position of the mobile 

O 10 

11 probabilities for each position. 



terminal using the computed metrics and apriori 



1 24 . The system for estimating a position of a 

2 mobile terminal of claim 23 wherein the means for 

3 computing a metric for each location in the database 

4 includes means for computing a different metric for each 

5 location, depending upon whether the location is 

6 populated with a predicted value or a measured value from 

7 the test mobile terminal. 
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25. The system for estimating a position of a 
mobile terminal of claim 24 wherein the means for 
estimating the position of the mobile terminal using the 
computed metrics and the apriori probabilities for each 
location includes: 

an estimator based on a maximum-likelihood 
criterion; 

an estimator based on a minimum-mean- square -error 
criterion; and 

means for selecting the estimator based on the 
maximum- likelihood criterion if the percentage of 
locations in the database that are populated with actual 
measurements exceeds a predefined threshold, or for 
selecting the estimator based on the minimum-mean- square- 
error criterion if the percentage of locations in the 
database that are populated with actual measurements does 
not exceed the predefined threshold. 

26. A method of populating a database with expected 
Received Signal Strength (RSS) values for a typical 
mobile terminal operating in a coverage area of a radio 
telecommunications network having a plurality of base 
station transceivers that transmit radio signals received 
by the mobile terminal, said method comprising the steps 
Of: 
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determining, for a plurality of positions throughout 
the coverage area of the network, expected RSS values of 
a signal transmitted by the base station transceivers and 
received by the typical mobile terminal, said determining 
step comprising the steps of: 

predicting the expected RSS values for a first 
portion of the positions with a computer-aided prediction 
tool ; and 

taking actual measurements of the RSS of 
signals transmitted by the base station transceivers and 
received by a test mobile terminal for a second portion 
of the positions; and 

storing the predicted and measured expected RSS 
values at a plurality of locations in the database. 

27. The method of populating a database of claim 26 
further comprising tagging each location in the database 
to indicate whether the stored RSS value is a predicted 
value or a measured value. 



